RANDOM B h SETS AND ADDITIVE BASES IN Z N
نویسنده
چکیده
We determine a threshold function for Bh and additive basis properties in Zn.
منابع مشابه
ar X iv : m at h / 02 11 20 4 v 1 [ m at h . N T ] 1 3 N ov 2 00 2 Representation functions of additive bases for abelian semigroups ∗
Let X = S ⊕ G, where S is a countable abelian semigroup and G is a countably infinite abelian group such that {2g : g ∈ G} is infinite. Let π : X → G be the projection map defined by π(s, g) = g for all x = (s, g) ∈ X. Let f : X → N0 ∪ {∞} be any map such that the set π ( f(0) ) is a finite subset of G. Then there exists a set B ⊆ X such that r̂B(x) = f(x) for all x ∈ X, where the representation...
متن کامل. N T ] 2 2 Fe b 20 03 Generalized additive bases , König ’ s lemma , and the Erdős - Turán conjecture ∗
Let A be a set of nonnegative integers. For every nonnegative integer n and positive integer h, let rA(n, h) denote the number of representations of n in the form n = a1 + a2 + · · · + ah, where a1, a2, . . . , ah ∈ A and a1 ≤ a2 ≤ · · · ≤ ah. The infinite set A is called a basis of order h if rA(n, h) ≥ 1 for every nonnegative integer n. Erdős and Turán conjectured that lim supn→∞ rA(n, 2) = ∞...
متن کاملar X iv : m at h / 02 11 20 4 v 2 [ m at h . N T ] 1 9 A pr 2 00 4 Representation functions of additive bases for abelian semigroups ∗
Let X = S ⊕ G, where S is a countable abelian semigroup such that S+S = S, and G is a countably infinite abelian group such that {2g : g ∈ G} is infinite. Let π : X → G be the projection map defined by π(s, g) = g for all x = (s, g) ∈ X. Let f : X → N0 ∪ {∞} be any map such that the set π ( f(0) ) is a finite subset of G. Then there exists a set B ⊆ X such that r̂B(x) = f(x) for all x ∈ X, where...
متن کاملThe inverse problem for representation functions of additive bases
Let A be a set of integers. For every integer n, let rA,2(n) denote the number of representations of n in the form n = a1 + a2, where a1, a2 ∈ A and a1 ≤ a2. The function rA,2 : Z → N0 ∪ {∞} is the representation function of order 2 for A. The set A is called an asymptotic basis of order 2 if r A,2(0) is finite, that is, if every integer with at most a finite number of exceptions can be represe...
متن کاملProblems in Additive Number Theory, Iii: Thematic Seminars at the Centre De Recerca Matemàtica
This is a survey of open problems in different parts of combinatorial and additive number theory. 1. What sets are sumsets? Let N,N0, Z, and Z d denote, respectively, the sets of positive integers, nonnegative integers, integers, and d-dimensional integral lattice points. LetG denote an arbitrary abelian group and let X denote an arbitrary abelian semigroup, written additively. Let |S| denote t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007